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BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates generally to satellite communications 
and, more particularly, interference cancellation in narrowband satellite 
systems- 

2. Description of the Related Art 

Efficient use of available bandwidth in wireless, such as 
satellite, communications applications is a problem of paramount 
importance. This is particularly true of narrow band satellite applications 
wherein bandwidth is very limited. An example of such a narrow band 
satellite includes very small aperture terminal (VSAT) systems. VSAT 
systems use compact earth stations that are installed at one or more 
customer's premises to provide links among the prernises over a wide 
coverage area. Typically, in such systems, remote ground terminals are 
used for communicating via a geosynchronous satellite from a remote 
location to a central hub station or other remote locations. The central 
hub station communicates with multiple remote ground terminals. VSAT 
systems are used to handle customer network requirements, from small 
retail sites up to major regional offices, and can support two-way data, 
voice, multi-media, and other types of data. A particular advantage of 
these systems is their relatively low site cost and small earth-station size. 

In wireless systems, multiple users share the same 
bandwidth. Channel sharing through fixed-allocation, demand assigned or 
random-allocation modes is known as multiple access. Two of the more 
commonly known basic multiple-access techniques Include time 



division multiple access (TDMA) and code division multiple access (CDMA). 

VSAT type systems have traditionally implemented TDMA 
using time division multiplexed (TDM) mode. Such systems generally are 
used for low speed (300 bps to 19,200 bps) data communications such 
as credit card processing and verification, point-of-sale inventory control 
and general business data connectivity. A typical TDM/TDMA network, 
when implemented in a star topology (FIG. 1), uses a large satellite hub 
system that manages all network terminal access and routing. Data is 
transmitted to and from the hub in short bursts on satellite channels that 
are shared with a number of other VSAT terminals. The hub 
communigates with these VSAT terminals over a higher speed outbound 
TDM satellite carrier. The terminals transmit back to the hub on assigned 
inbound carriers using TDM protocols. Such a combination enables a 
predetermined number of slots in time each second that each terminal 
can transmit data. In addition, more or less time can dynamically be 
assigned to the terminals based upon each terminal's individual 
requirements. 

In contrast, in a CDMA type system a user's station signal is 
multiplied by a unique spreading code at a high speed to be spread in a 
wide frequency band. Thereafter, the signal is transmitted to a 
transmission path. In a receiving side, the signal that was multiplexed by 
the spreading code is subjected to a despreading process to detect a 
desired signal. Signal detection is based on a unique spreading code 
assigned to a user's station. If despreading is carried out with reference 
to a particular code used to spread a transmission signal, a user's station 
signal is correctly reproduced. 

Regardless of the access technique used, increased 
efficiency and lower cost is a primary goal. Accordingly, efficiencies in 
bandwidth may be realized using techniques such as crowding of 
adjacent channels, frequency re-use, and increasing of data rates, 
generally resulting in an increased amount of data traveling through the 
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limited amount of available bandwidth. Unfortunately, however, such 
techniques introduce a significant amount of interference which must be 
cancelled. Known interference cancellation approaches exist for CDMA 
applications and may broadly be categorized into successive and parallel. 
5 The successive approach generally requires highly accurate 

estimation of the received signal amplitudes as well as sorting the signals 
in decreasing order according to the powers. An alternative approach, 
parallel cancellation, subtracts off all the users' signals from all of the 
others and then the required data is detected. The parallel method 

1 0 outperforms the successive scheme when the users are received with 
equal strength, but at the expense of higher hardware complexity. 

It is to be noted that, while similarities exist between a 
highly bandwidth-efficient satellite system and the problem of multi-user 
detection of spread-spectrum CDMA signals, all heretofore known detec- 

1 5 tion methods utilize code sequences that are assigned to the different 
CDMA users and are therefore known beforehand. Unfortunately, such 
data is not available in a narrowband system, such as TDMA, making the 
problem of interference cancellation inherently more difficult. 

Accordingly, there is a need for a system in narrow band 

20 type satellite applications that provides for efficient utilization of available 
bandwidth using a compensation scheme that eliminates interference and 
increases spectral efficiency. 

SUMMARY OF THE INVENTION 
Briefly, the present invention relates to a satellite 
25 communications system and method for achieving efficient utilization of 
available bandwidth for satellite applications such as fixed wireless, 
mobile satellite systems and other narrow-band type applications, A 
decision-feedback scheme Is used iteratively for interference cancellation 
to enable efficient use of the available bandwidth using techniques such 
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as crowding of adjacent channels, frequency re-use, and increasing the 
data rates. 

In a particular embodiment of the present invention, a 
matched-filter bank is used to receive signals and provide initial estimates 
5 of data for calculating the zeroth iteration of interference estimate. The 
result is subtracted from the matched-filter outputs to generate a new, 
more accurate, approximation of the data. These more accurate data 
estimates are used to reconstruct and cancel the interference until the 
desired channel is obtained. In particular, interference generating (I.G.) 

1 0 processors receive the first calculated estimated interference signals from 
the filter IpBnk. The I.G. processors then generate interference signals 
corresponding to the calculated estimated data symbols. Interference 
estimating (I.E.) processors receive the estimated data signals from the 
I.G. processors and calculate subsequent estimated interference signals. 

15 These estimated interference signals are then input into the I.G. 

processors, and are then subtracted from the estimated data signals to 
output relatively more accurate estimated data signals. The process is 
repeated iteratively until the performance advantage is not commensurate 
with the computational load required to obtain it. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

The invention is pointed out with particularity in the 
appended claims. However, other features of the invention will become 
more apparent, and the invention will be best understood by referring to 
the following detailed description in conjunction with the accompanying 

25 drawings, in which: 

FIG. 1 illustrates a VSAT system in a star topology; 

FIG. 2 illustrates a spectral view of a signal model for known 

systems; 

FIG. 3 illustrates a spectral view of a signal model in 
30 accordance with the present invention; 
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FIG. 4 is a diagram of an exemplary VSAT system 
communicating in a TDM/TDMA mode in accordance with the present 
invention; 

FIG. 5 is a schematic diagram of an exemplary ACl 
5 transmitter model in accordance with the present invention; 

FIG. 6 is a block diagram of an exemplary ACl receiver 
model in accordance with the present invention; 

FIG. 7 is a block diagram of an exemplary matched-filter 
bank used in the ACl receiver model of FIG. 6 in accordance with the 
10 present invention; 

FIG. 8 is a block diagram of an exemplary subtractive 
interference canceler used in the ACl receiver of FIG. 6 in accordance 
with the present invention; and 

FIGS. 9 and 10 are charts illustrating bit error rate 
1 5 performances at improved spectral efficiencies. 

DETAILED DESCRIPTION OF THE INVENTION 
The present invention relates to a satellite communications 
system and method for achieving efficient utilization of available band- 
width for satellite applications such as fixed wireless, mobile satellite 

20 systems and other narrow-band type applications. In particular, a 

decision-feedback scheme is used iteratively for interference cancellation 
to enable efficient use of the available bandwidth using techniques such 
as crowding of adjacent channels, frequency re-use, and increasing the 
data rates. A particular advantage of such a system is the ability to 

25 eliminate interference, such as adjacent channel interference (ACl), that 
may be introduced during, for example, channel crowding, thereby 
resulting in a roughly 35% to 40% higher spectral efficiency. For 
example, the present embodiment enables a satellite system to operate at 
a bandwidth efficiency level of 2.41 bits-per-second/Hz with minimum 

30 additional energy requirement in the signal-to-noise ratio range of 



* 
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interest. This corresponds to an approximately 40% improvement in 
spectral utilization over current systems that employ similar modulation 
techniques. 

As shown in FIG. 2, existing systems have very little signal 
5 overlap and therefore suffer minimal degradation in performance. The 
desired channel 50, which is shown in solid lines, is quite clearly easily 
distinguished from adjacent channels 52A-52D and may be isolated 
easily. However, bandwidth utilization in known systems is inefficient. 
In contrast, as shown in FIG. 3, the present embodiment when using 

10 channel crowding, has significantly increased efficiency in bandwidth 

utilization, In particular, FIG. 3 shows a 40% improvement in bandwidth 
efficiency over existing systems. The greater efficiency also leads to a 
greater degree of signal overlap- As shown In FIG. 3, the desired 
channel 54 overlaps to a much greater degree with adjacent channels 

15 56A-56F, thus requiring interference cancellation to enable isolation of 
the desired signal. It is to be noted that the gains in bandwidth 
efficiency outweigh the extra processing power required to eliminate ACL 

Turning now FIG, 4, there Is illustrated an exemplary VSAT 
system communicating in a TDM/TDMA mode for providing the 

20 Interference cancellation features as described above. It is to be noted 
that the principals embodied in the present embodiment may also be 
applied to other satellite communications systems as well. As shown in 
the figure, the VSAT system, such as available from Hughes Network 
Systems, includes a central hub station 102 that controls one or more 

25 earth stations 104A-104B located on customers' premises. The earth 
stations 104A-104B and the central hub station 102 communicate with 
each other using a geosynchronous satellite 106. Each of the earth 
stations 104A-104B has a receiver 108A-108B for receiving and 
decoding signals received from the satellite 106 and transmitters 1 10A- 

30 1 10B for transmitting data to the satellite 106. The hub, or base station, 
station 102 similarly includes a receiver 1 12 for receiving and decoding 
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signals received from the satellite 106 and a transmitter 114 for 
transmitting data to the satellite 106. 

Turning to FIG. 5, an exemplary ACl transmitter model 120 
is shown which may be representative of the earth station transmitters 
5 1 10A-1 10B and the hub transmitter 114. The transmitter 120 receives 
data from a first source 122A to an Mth source 122C. Converters 124A- 
1 24C convert the data from a binary phase shift keying (BPSK) signal to 
a quadrature phase shift keying (QPSK) signal. The resultant frequency 
domain pulse 126 is interleaved and transmitted as signal s(t) 128. The 
10 signal s(t) 128 which models the situation of adjacent channel inter- 
ference caused by signal crowding, consists of the signal in noise as 

r{t) = s(t) + n(t) 

The n{t) is the standard additive white gaussian noise (AWGN) with 
single-sided power spectral density level of Nq (Watts/Hz). The signals 
15 s(t) models the situation of ACl in which there are M adjacent data 
sources that are identical and independent. Each source transmits a 
QPSK signal at the rate of T^'^ with an arbitrary unit-energy pulse shape 
p(t). The signal is described in complex form as 

s(t) = Re{ s(it)e^^'''^} 

20 where is the carrier frequency and s(t) is the baseband complex 
envelope of the signal and is mathematically expressed as 

m=l fc=-oo 

The data streams {a^i;m= 1,...,M} consist of QPSK symbols taking on 
the equilil<ely values (±1 ±j) and are statistically related as 



Otherwise 
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Assuming that M is an odd integer and that the desired center, or (M + 
1)/2-th, channel 54 (FIG. 3) conveys the desired data and that the other 
signals {(M-1)/2 ones on either side) are viewed as being adjacent- 
channelinterferers, namely A = <...< Af (^^tj/2< < ^^m- The 
5 present ennbodiment is used when the channel spacing values, compared 
with that of the center channel, are small enough to cause large amounts 
of overlap in the spectra (FIG, 3). Furthermore, in practical systems, 
these channels are equally spaced in frequency, say by Af. In terms of 
the above, then 



10 



m 



m- 



It is to be noted that M should not be interpreted as being 
the number of channels in the entire available bandwidth. Instead, it is 
the number of channels that the receiver wishes to process jointly to 
announce a decision regarding the desired data stream. Although the 

1 5 use of guard bands is known when separating channels, their use 

consumes a non-trivial amount of bandwidth, thereby decreasing spectral 
efficiency. Therefore, in the absence of an installed guard band, the 
outermost or "edge" channels, i.e., 1st and Mth, will always have 
interference. However, as described further below, the present 

20 embodiment does not require that the receiver compensate for these 

edge channels. For example, as shown in FIGS. 2 and 3, M is chosen to 
be seven. As such, the receiver processes seven channels in the 
presence of two additional signals, shown in the figure by the dash-dot 
curves. 

25 Two criteria of performance are considered. The first is the 

bandwidth efficiency, in bits-per-second/Hz defined as the ratio of the 
data rate to the bandwidth used. This quantity is obtained in this case as 
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The second is the energy efficiency defined as the signai-to-noise ratio 
per bit required to achieve a specific bit error probability Pb{E) of the 
desired channel. Other measures of performance may also be used, such 
as symbol error probability and word error probability. 

It can be seen that the interference-free performance is 





2^6 




No 1 



where is the average bit energy and Q{x) is defined as the Gaussian 
probability integral 



oo y ^ 



^ ^/2^ 



10 The performance indicated by the above equations is used as a 

benchmark to quantify the ability of the proposed receivers to suppress 
interference. 

Turning to FIG. 6, an exemplary optimal receiver model 130 
is shown which may be used in the earth station receivers 108A-108B 

1 5 and the hub receiver 112. The receiver 1 30 includes a matched-filter 
bank 132 which receives data, such as the signal r(t) 134. Outputs 
from the filter bank 132 are then input into a maximum-likelihood 
sequence estimation (MLSE) receiver 136, which is used for interference 
cancellation, as discussed further below. It is to be noted that while the 

20 present embodiment may be located in the earth station receivers 108A- 
108B, to maintain reduced cost and complexity in the earth stations, the 
present embodiment is preferably situated in the hub receiver 112. 

From statistical theory of hypothesis testing, one may derive 
the optimum solution that minimizes sequence error probability based on 

25 the average likelihood-ratio function {ALF), The likelihood function 
conditional on knowing a given signal in AWGN is then obtained as 
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A(r(0) 



= exp 



oo 



where r(t) is the baseband complex envelope of the received waveform. 
Thus, 
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By absorbing terms that are independent of the sought symbols and after 
some algebraic manipulations, maximizing the ALF over the information 
symbols is equivalent to maximizing the quantity J{B^,a^,...3^) of the 
metric, defined as 
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The above expression shows that {x^((k + e)T3); m = 1,...,M} is a set of 
sufficient statistics which consists of an exemplary bank of matched 
filters, as shown in FIG. 7, matched to the modulating signal in each 
channel, then sampled at the symbol rate of T/^ . More generally defined 
as 



The function of the optimal rule, or the MLSE receiver 136, is to 
determine the sequence of information symbols {ai,a2/"-3M) that 
maximizes the metric shown above. If there are N symbols in a frame, 
then the most straightforward way of implementing the optimum receiver 
requires 4*^^ computations of the metric. However, this procedure can be 
implemented in the most efficient way by generalizing the modified 
Viterbi Algorithm (VA) of G, Ungerboeck, "Adaptive Maximum-Likelihood 
Receiver for Carrier-Modulated Data Transmission Systems," IEEE 
Transactions on Communications, pp, 624-636, May 1974. Accordingly, 
the metric shown above can be made recursive by the relation: 




and also 



X exp(-j(2n(Af^-Af/)t2 + (e^-e/)) 
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Equivalently, the channel whose impulse response spians L symbols can 
be viewed as a finite-state discrete-time machine where the state at 
discrete time / is defined as 

5 The VA then tracks the paths through the trellis and provides the solution 
to the problem of maximum-likelihood estimate of the state sequence. 
Thus, it is clear that the trellis has a maximum of 4*^*- states. Note that 
the efficiency of this modified VA stems from the fact that maximizing 
the likelihood function requires computing N4'^^ instead of 4'^'^ metrics, 

10 wherein U is typically much smaller than N. Thus, even-though the 

complexity remains exponential in the number of channels, making the 
optimum rule computationally intensive, the state complexity becomes 
independent of N. It is to be noted that reduced-complexity versions of 
the vector VA, which use decision-feedback on a per-survivor basis, may 

1 5 also be used. 

In another embodiment of the embodiment, a simpler 
cancellation structure is provided wherein the complexity does not grow 
exponentially with the number of channels. In particular, a suboptimal 
cancellation structure is used to reduce the complexity and 
20 computationally intensive nature of the VA. 

Before providing a suboptimal cancellation structures, the 
effective channel that appears at the output of the matched-filter bank, 
{x^(t);m = 1,2,...,M}, is characterized to yield 



m 

M oo 



n = l /=- 



oo 



25 



From the above equation it is clear that the equivalent lowpass 
interference channel is described by the previously defined impulse 
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response C,j(ti,t2), which can be equivalently represented in the 
frequency domain as 



X exp(-7(2n(Af^-Af/)t2+(e^.-e,)) 



This function represents the effective channel impulse response at the 
output of the jth matched-filter when excited by the Ith data source. It 
consists of the cascade of the pulse-shaping filter and the complex 
multiplier at the transmitter side, the channel, and the matched-filter at 
the receiver. It is to be noted that the impulse response in this case is 
time-varying, a condition that results due to the presence of complex- 
exponential multipliers (or frequency shifters) in the system. As the 
channel spacing is increased, the magnitude of the impulse response 
decreases but its duration is increased, making the channel have a larger 
memory span. 
From above, 



wherein, the {n^(t);m = 1 ,2,...,M} is a set of zero-mean complex Gaussian 
random processes with covariance 



Several assumptions are made to simplify notation. First, in regards to 
the pulse shaping, it is assumed that the pulse p{t) selected satisfies the 
Nyquist criterion of zero inter-symbol interference. This criterion is 
expressed in time as 
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or in frequency as 
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This states that the aliased or folded version of the auto-power spectrum 
associated with the selected pulse must be flat. (The aliased version is 
what results when replicating the function at multiples of the symbol rate 
T/\) Note that the root-raised cosine pulse, which is a practical and 
bandwidth-efficient choice, is defined In the frequency domain as 



P(0 = 
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otherwise 



10 



15 



20 



where p is the roll-off parameter. Second, the spectral overlap of these 
channels does not exceed 50%. This, along with practical values of the 
roll-off parameter, indicates that the ACI on a given channel results from 
one adjacent interferer on either side. Third, it is assumed that the ACI 
extends over a finite time interval spanning L symbols. The actual value 
of L is directly related to the amount of spectral overlap that exists 
between the channels. From basic principles of Fourier transforms, the 
value of L, which can be thought of as the memory of the interference 
channel, is larger for smaller overlap. 

Fourth, it is assumed that the receiver is able to maintain 
phase coherence and time synchronism. For the time synchronism 
situation, a situation representative of a satellite down-link application, it 
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is assumed that the relative time delays are zero. Based on the above set 
of assumptions, the matched-filter statistic is described as 

L 

f=~L 
L 

+ n {kT ) 

The first term on the right-hand side of the above equation is the desired 
5 information symbol; the second term is the ACI contribution from the left 
channel; while the third term is the ACI contribution from the right 
channel- The ACI is determined by the symbol-spaced samples of the 
cross-correlation between transmit and receive filters. The set 
{n^(kTJ;m = 1,2,. ..,M} has elements that are statistically correlated 

10 across different m's but independent for a specific m. 

Referring to FIG. 8, the subtractive interference canceler 
140 in accordance with the present embodiment is shown. In particular, 
the characteristics of the interference channel is used to provide 
progressively improved estimation of the interference that exists at the 

1 5 output of the matched-filters. These interference estimates are then 
subtracted to suppress their effect on the decision variables. The 
process of regenerating the interference requires the knowledge of the 
data symbols transmitted by the adjacent interferers. 

More specifically, the present embodiment includes a system 

20 which uses the matched-filter bank 132 (FIG. 7) to provide the initial 

estimates of the data and to calculate the zeroth iteration of interference 
estimate. The result is subtracted from the matched filter outputs to 
make a new approximation of the data. These more accurate data 
estimates are used to reconstruct and cancel the interference. It is to be 



-16- 

noted that the matched filter bank of FIG. 7 is shown by way of example 
only and that other similar filter banks may also be used. 

As mentioned above, the process is repeated iteratively until 
the performance advantage is not commensurate with the computational 
5 load required to obtain it. As shown in FIGS 9 and 10, it can be seen 
that each iteration of the Interference cancellation system results in 
decreased bit-error rate. In particular, FIG. 9 illustrates the bit-error rate 
performance at a 35% improvement in spectral efficiency and FIG. 10 
illustrates the bit-error rate performance at a 40% improvement in 

1 0 spectral efficiency after the first three iterations of the interference 

cancellation system of the present embodiment. As such, it can be seen 
that the initial iteration provides the greatest improvement and 
subsequent iterations provide increasingly less improvement- 
Referring once again to FIG. 8, the interference generating 

15 (LG.) processors 142A-142G receive the first calculated estimated 

interference signals from the filter bank 132. The LG. processors 142A- 
142G then generate interference signals corresponding to the calculated 
estimated interference signals. The I.G. processors 142A-142G then 
subtract the interference signals from the estimated data signals and 

20 output relatively more accurate estimated data signals. The I.E. 

processors 144A-144G receive the estimated data signals from the I.G. 
processors 142A-142G and calculate subsequent estimated interference 
signals. These estimated interference signals are then input into the I.G. 
processors 142A-142G and the process is repeated iteratively until the 

25 performance advantage is not commensurate with the computational load 
required to obtain it. 

Mathematically speaking, the initial or zeroth-iteration data 
estimate, a^j,*^*, as provided by the filter bank 132 is 

a ^^]^ = Decision{x^{kT,)))Th^) 
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where Decision (x;Th) is a function that provides hard decision on the 
real and imaginary parts in parallel. Namely, if z = x 4- jy then 

Decision {z;Th) = Decision{x;Tfi) ^ j Decision {y}Tli) 

and 

I +1, x> Til 

Decision {x;Tfi)^ I 0,\x\ ^Tti 

1 -1, x< -77? 



Note that Decision {x;0) =sgn (x). The interference canceler uses these 
data estimates to reconstruct the interference as though these estimates 
were correct as 

L 

E ^ mllA-/<^m.l,m((^-07;,/cTJ 



10 Then, the first iteration estimates of the data are 

= Decision [x^(^kT,)-i^^\kT,y,Th,) 

and so on. 

In general, the Ith iteration of this iterative algorithm acts on 
the sufficient statistics to produce the Ith estimates of the data as 

1 5 ^ = Decision ( x^{kT, ) -i^^{kT, y,Th,) 

where 

I^UkT,) = t^^'r.\\^.^C^-uMk-OTsrkT,) 
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This process is repeated (K-1) times for a Kth-iteration canceler, until 



finally 



X(M.i)(/crj-jg,,,(/c7-j 

2 ^ 



After Ith cancellations, the decision variable is expressed as 



(x^{l<T,)-I^l{kT,)) 



=a 



m,k 
L 



Based on the above equation, it is clear that the present embodiment 
attempts to cancel all of the interfering channels collectively from a 
particular channel. Furthermore, the effect of perfect cancellation at any 
iteration yields the optimum performance of the signal channel. In 

10 addition, if the decision device that is used to estimate interference is the 
standard sgn (x) then imperfect cancellation causes the interference to 
double in magnitude. The decision device used here, instead, allows for 
a "comfort" zone of one-sided length (Th) so that no decision is made in 
the region when the decision variable is of little reliability. It is to be 

15 understood that, for the purposes of this discussion, the threshold value 
(Th) has been coarsely optimized for different iterations via simulation 



-19- 

and that analytical approaches, as shown in FIGS. 9 and 10 as a solid 
line, to determining soft-decision devices based on reliability information 
can further improve performance. 

The embodiments described in the above detailed description 
5 are not intended to be limited to the specific form set forth herein, but on 
the contrary, they are intended to cover such alternatives, modifications 
and equivalents as can reasonably be included within the spirit and scope 
of the appended claims. 

The present invention and its performance have been 

10 described primarily in association with the customary AWGN channel. It 
is however clear from concepts in this patent to extend it to the case of 
fading channel. This can be done for example by estimating the channel 
directly and incorporating this estimate into the reconstruction of the 
interference for subsequent cancellation. 

15 In addition it was assumed that the receiver has knowledge 

of the signal parameters such as timing and phase for the subset of 
channels that are jointly processed. It can be easily extended to the 
practical ease where the receiver must provide accurate estimate of 
these parameters. One way of generating those estimates is by 

20 assigning some known symbols at the transmitter and cross-correlating 
against the waveform during that portion at the receiver. 

In order to prevent the synchronizing sequence from being 
obscured by the adjacent channels, a system level mechanism is needed 
to ensure that only one user is transmitting during its known symbol 

25 period. 



